10098 - Generating fast, sorted permutation/10098.cpp

   1 #include <iostream>
   2 #include <algorithm>
   3 #include <string>
   4
   5 using namespace std;
   6
   7 int main(){
   8   int n;
   9   cin >> n;
  10   while (n--){
  11     string s;
  12     cin >> s;
  13     sort(s.begin(), s.end());
  14     do{
  15       cout << s << endl;
  16     }while(next_permutation(s.begin(), s.end()));
  17     cout << endl;
  18   }
  19   return 0;
  20 }